Hierarchical Scattered Data Filtering for Multilevel Interpolation Schemes
نویسنده
چکیده
منابع مشابه
Hierarchical Scattered Data Filtering for Multilevel Interpolation Schemes Ky ? Xk Mathematical Methods for Curves and Surfaces: Oslo 2000 211
Multilevel scattered data interpolation requires decomposing the given data into a hierarchy of nested subsets. This paper concerns the eecient construction of such hierarchies. To this end, a recursive lter scheme for scattered data is proposed which generates hierarchies of locally optimal nested subsets. The scheme is a composition of greedy thinning, a recursive point removal strategy, and ...
متن کاملThinning and Approximation of Large Sets of Scattered Data
Having various concrete industrial applications in mind we focus on surface fitting to large scattered data sets. We describe a general method for modelling data which incorporates both filtering using triangulations, and hierarchical interpolation based on compactly supported radial basis functions. The uniformity of the data points plays a significant role. The utility of the method is confir...
متن کاملAdvances in Digital Image Compression by Adaptive Thinning
This paper proposes a novel concept for digital image compression. The resulting compression scheme relies on adaptive thinning algorithms, which are recent multiresolution methods from scattered data approximation. Adaptive thinning algorithms are recursive point removal schemes, which are combined with piecewise linear interpolation over decremental Delaunay triangulations. This paper shows t...
متن کاملAlgorithms for multi-secret hierarchical sharing schemes of shamir type
In this paper there are presented algorithms for multilevel hierarchical threshold secret sharing schemes based on the interpolation of Hermite type, which use either traditional Shamir’s keys or polynomial and orthogonal polynomial keys. These algorithms enable to compute the probability of authenticity of shares during the process of recovering the keys. In addition, two models of secret shar...
متن کاملScattered Data Interpolation with Multilevel B-Splines
This paper describes a fast algorithm for scattered data interpolation and approximation. Multilevel B-splines are introduced to compute a C 2 -continuous surface through a set of irregularly spaced points. The algorithm makes use of a coarse-tofine hierarchy of control lattices to generate a sequence of bicubic B-spline functions whose sum approaches the desired interpolation function. Large p...
متن کامل